Real-Time Path Planning for Humanoid Robot Navigation
نویسندگان
چکیده
We present a data structure and an algorithm for real-time path planning of a humanoid robot. Due to the many degrees of freedom, the robots shape and available actions are approximated for finding solutions efficiently. The resulting 3 dimensional configuration space is searched by the A* algorithm finding solutions in tenths of a second on lowperformance, embedded hardware. Experimental results demonstrate our solution for a robot in a world containing obstacles with different heights, stairs and a higher-level platform.
منابع مشابه
Revision on fuzzy artificial potential field for humanoid robot path planning in unknown environment
Path planning in a completely known environment has been experienced various ways. However, in real world, most humanoid robots work in unknown environments. Robots’ path planning by artificial potential field and fuzzy artificial potential field methods are very popular in the field of robotics navigation. However, by default humanoid robots lack range sensors; thus, traditional artificial pot...
متن کاملHumanoid Robot Navigation and Kinematics Using Geometric Algorithms and Lie Groups
The humanoid bipedal locomotion requires computationally efficient solutions of the navigation and inverse kinematics problems. This paper presents analytic methods, using tools from computational geometry and techniques from the theory of Lie groups, to develop new geometric algorithms for the navigation path planning, locomotion movement, and kinematics modeling of humanoid robots. To solve t...
متن کاملPSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety
In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...
متن کاملWalking navigation system of humanoid robot using stereo vision based floor recognition and path planning with multi-layered body image
To realize humanoid robots in unknown environment, sensor based navigation system is required as one of an essential function. This paper describes visionbased navigation system for humanoid robots, which has
متن کاملHumanoid Navigation Strategy Using Fuzzy Motion Planner in a Uneven Smart Home Environment
This paper presents a fuzzy motion planner for humanoid robots in complex uneven environments. First, we define locomotion primitives for humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the 3D workspace. A mid-level planner creates waypoints that help the robot efficiently cope with variou...
متن کامل